Seinen ersten Erfolg landete Johanssen mit der Silbermedaille im Teamspringen bei der Junioren-Weltmeisterschaft 1988 in Saalfelden. Er startete am 5. März 1989 erstmals im Skisprung-Weltcup. Beim Springen am Holmenkollen in Oslo sprang er dabei mit dem 3. Platz erstmals aufs Podium. Nachdem er kurz darauf bei der Junioren-Weltmeisterschaft 1989 ...